package algorithmTopics.array;

import java.util.Arrays;

public class test7 {
    public static void main(String[] args) {

        test7 test7 = new test7();
        int[] ints = test7.plusOne(new int[]{9});
        Arrays.stream(ints).forEach(System.out::println);
    }

    public int[] plusOne(int[] digits) {
        //记录不是9的位置索引,默认-1
        //从最后开始遍历
        for (int i = 0; i < digits.length;i++) {
            if (digits[digits.length - 1 - i] == 9) {
                //说明这一位是9，把这位变成0
                digits[digits.length - 1 - i] = 0;
            } else {
                //不是9直接+1
                digits[digits.length - 1 - i] += 1;
                break;
            }

        }
        if (digits[0] == 0) {
            int[] ints = new int[digits.length + 1];
            ints[0] = 1;
            return ints;
        } else {
            return digits;
        }

    }
}
